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Abstract. In this paper we give an algorithm for enumerating all primitive (positive) 
definite maximal Z- valued quadratic forms Q in n > 3 variables with bounded class num- 
ber h{Q) < B. We do this by analyzing the exact mass formula [GHYOl| . and bounding 
all relevant local invariants to give only finitely many possibilities. We also briefiy de- 
scribe an open-source implementation of this algorithm we have written in Python/Sage 
[S"'"ll| which explicitly enumerates all such quadratic forms of bounded class number in 
n > 3 variables. Using this we determine that there are exactly 115 primitive positive 
definite maximal Z-valued quadratic forms in n > 3 variables of class number one, and 
produce a list of them. 

In a future paper we will complete this chain of ideas by extending these algorithms 
to allow the enumeration of all primitive maximal totally definite Of-valued quadratic 
lattices of rank n > 3, where Of is the ring of integers of any totally real number field F. 

1. Brief History and Context 

Given a positive definite Z- valued quadratic form Q{x) in n variables, one is often 
interested in understanding which numbers m are represented in the form Q{x) = m 
for some x G Z". The numbers m represented by Q are invariant under any invertible 
linear change of variables of Q with coefficients in Z, and we say that any two quadratic 
forms that are equivalent in this way are in the same class C\s{Q). Similarly, we can 
define the genus Gen(Q) as the set of quadratic forms that are equivalent to Q (under 
invertible linear change of variables) over M and over Z/MZ for every M G N. Due to the 
relatively simple nature of quadratic forms over M and Z/MZ, an important measure of 
the complexity of a quadratic form Q is given by its class number h{Q), which is defined 
to be the number of classes in its genus. An important result of Siegel shows that this class 
number h{Q) is always finite. 

The question of enumerating quadratic forms of small class number goes back to Euler 
who around 1778 used positive definite binary quadratic forms (i.e. n = 2) of class number 
one for primality testing. (The determinants of such forms are called idoneal numbers.) 
From the perspective of algebraic number theory, it is more natural to consider the number 
of proper classes /i(Aq) of binary quadratic forms Q{x, y) := ax"^ + bxy + cy"^ of a given 
discriminant Aq := 6^ — 4ac, where we say that two quadratic forms are in the same proper 
class (denoted Cls^(Q)) if they are are equivalent by some linear change of variables in Z 
of determinant one. The connection between binary quadratic forms and quadratic fields 
was given by Dedekind (see |Coh80[ Ch XIII, §5]), who showed that there is a bijective 
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correspondence between ideal classes of the imaginary quadratic field Q(\/A) and the 
proper classes of primitive positive definite binary quadratic forms Q{x, y) of (fundamental) 
discriminant Ag = A < 0. We denote this common (field) class number by h{A). This 
correspondence also can be extended to quadratic orders of non- fundamental discriminant. 
In the language of quadratic forms, it was conjectured by Gauss |Gau86| that for imaginary 
quadratic fields the class number h{A) — )• oo as A — t- — oo. This conjecture was proved 
by Siegel [Sie35| in 1935, though the lower bound for h{A) given there is ineffective due 
to the possibility of a "Siegel zero" for some quadratic Dirichlet L-function. Only much 
later, in the 1980's, was an effective algorithm was established for provably enumerating 
all fundamental discriminants A < with bounded class number /i(A) < -B by using 
weaker effective lower bounds coming from the L-function of a rank > 3 elliptic curve (see 
|Gol85j ). Unfortunately this idea is not enough to give an effective lower bound on the 
possibly smaller class numbers h{Q) of definite binary quadratic forms (counting classes 
within a single genus Gen(Q)), and this question is presently unresolved. 

Aside from their historical significance, quadratic forms of small class number also play 
an important role in understanding what numbers m are represented by a given quadratic 
form. It is known that if m is represented by Q over M and over Z/MZ for all M (i.e. m 
is locally represented by Q), then m is represented by some form Q' G Gen(Q). When 
^iQ) = 1 this means that m is represented by Q, so we know exactly what numbers Q 
represents. By using the Siegel- Weil formula when h{Q) = 1 one can also give a quan- 
titative version of this statement that produces simple formulas for the exact number of 
representations of m in terms of divisor sums and class numbers of quadratic fields (see 
e.g. [HanlH §2.5]). The prototypical example of this kind of formula is Jacobi's theorem 
for the sum of 4 squares, which states that for m G Z > we have the exact formula 



for the number of ways r4(m) of representing m as x"^ + y'^ + z'^ + w"^ . 

The enumeration of forms of small class number is particularly important for under- 
standing representation questions for definite ternary quadratic forms (i.e. n = 3), since 
here there is no unconditional effective analytic method that allows one to understand 
what numbers are represented. The list of positive definite ternary forms with h{Q) = 1, 
and a generalization of them called "regular" forms |JKS97| . were used by Bhargava to 
prove Conway's 15-Theorem jBhaOO) . Also [OS97] used the fact that Ramanujan's ternary 
quadratic form Q{x) = + + lOz^ has class number h{Q) = 2 to give an effective lower 
bound on the numbers that it fails to represent over Z but represents locally, conditional 
upon several versions of the Riemann hypothesis. 





d 



0<d|m,4f(i 



There have been several efforts to understand and describe the definite quadratic forms of 
small class number, especially those where h{Q) = 1, by various approaches. By analytic 
techniques, in 1937 Magnus |Mag37 showed that h{Q) = 1 =^ n < 35. By similar 
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analyses Pfeuffer |Pfe791 IPfeTl] was able to show that there are only finitely many Op- 
valued totally definite quadratic forms Q over totally real number fields F with bounded 
class number h{Q). 

The most comprehensive results about forms of small class number were given in a 
series of papers by Watson |Wat62] - rWat84] . where he shows that h{Q) = 1 =^ n < 10 
and then proceeds with an elaborate case-by-case analysis to enumerate many such forms 
in each dimension by geometry of numbers style arguments (i.e. analyzing the numbers 
represented by these forms, and relating these numbers to discriminants). While he did 
not finish his enumeration before passing away, he was able to enumerate all class number 
one forms when n = 3, 7, 8, 9, 10, and under additional assumptions he also has results for 
4 < n < 6. 

By another method, studying indecomposable lattices, Gerstein [Ger72t [Ger73j was able 
to construct distinct classes of lattices in a genus and gave the bound h{Q) > p{t) (where 
p{t) is the partition function) if n > 16t + 5 and t G N. He also showed that h{Q) = 1 =^ 
n < 10 for totally definite forms over totally real number fields. 

In the case of maximal quadratic forms (which we treat in this paper), it was recently 
determined by Shimura [ShiOGl Thrm 6.4, p361], using quaternionic trace formula compu- 
tations of [Piz73], that there are 64 classes of primitive positive definite maximal Z- valued 
quadratic forms in n = 3 variables. 

2. Results and Strategy 

In this paper we study the class number h{Q) of a definite quadratic form Q by studying 
a related quantity Mass((5) called the mass of Q. The mass is a rational number depending 
only on the genus Gen{Q), defined as 

Cls(Q')GGen(Q) ' ^' 

As a consequence of knowing the Tamagawa number of the special orthogonal group 
r(0^(Q)) = 2, the mass also admits a general description as an infinite product 



Mass(Q) = 2JJ/3„(Q)- 



of local densities Pv{Q) over all places v of Q, though the individual local densities may 
be difficult to compute at primes p \ 2dei{Q). The mass is related to the class number by 
the formula 

CIs(Q')eGen(Q) ' ^' 

and when n>2 one can show that Mass(Q) — )■ cxd as either n — t- oo or det(Q) — t- oo, which 
shows that there are at most finitely many quadratic forms with bounded class number 
h{Q) < B. 

In this paper we give an algorithm for enumerating all primitive positive definite Z- valued 
maximal quadratic lattices of bounded class number, based on the exact mass formula in 
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[GHYOlj for maximal quadratic lattices. To do this we determine all quadratic spaces that 
could potentially support a quadratic lattice of bounded class number h{Q) < B based on 
the fact that we can bound the set of primes on which such a quadratic space could have 
"non-generic" local invariants. We then construct all quadratic spaces that could support 
a maximal quadratic lattice L with Mass(L) < Finally, we construct a maximal lattice 
Lmax ill this quadratic space, and taking different bases for this lattice gives a class of 
maximal quadratic forms Cls{Q). This algorithm (and supporting algorithms for maximal 
lattices described in [Hanb| ) has been implemented in about 10,000 lines of Python/Sage 
code [Hanct iHand] . We use this code to give a complete enumeration of classes of primitive 
positive definite Z-valued maximal quadratic forms having class number one in n > 3 
variables. 

These results are very computational in nature, and it bears mentioning that in addition 
to the main mathematical analysis of mass factors and their growth, much of the present 
work depends on having reasonably efficient implementations of basic operations of qua- 
dratic spaces and quadratic lattices over Q, its completions their rings of integers Z^,, 
and finite fields Fp (including F2 of characteristic 2). The details of these algorithms are 
discussed in [Han d] and jHanb| . Developing and debugging these tools takes a great deal 
of time, and their algorithmic development and implementation in an open-source software 
environment (SAGE) is one of the fundamental contributions of this work. This work also 
builds on previous quadratic forms code [Hana] developed by the author for the proof of 
the 290-Theorem, which are presently included in the Sage Quadrat icFormO Python class. 
These fundamental tools can be used by other researchers to perform computations and 
prove theorems about quadratic forms over Z. 

A notable omission is the case of binary quadratic forms of class number one (i.e. n = 2). 
This case is closely related to the question of enumerating all class number one imaginary 
quadratic number fields, but is actually much harder and goes under the name "Euler's 
Idoneal Number problem". (See |Kan| for a detailed discussion.) In the language of 
quadratic fields, we must enumerate all imaginary quadratic number fields Q(\/— t) whose 
class group has exponent < 2. It is known that there are finitely many such fields, but the 
asymptotic lower bound for the mass is very weak here, and making it effective depends 
on knowing that there are no "Siegel zeros" for any Dirichlet L-function L(s, xt)- (See e.g. 
[lK04i p520].) 



3. Notation and Basic Lemma 

We use the symbols N, Z, Q,M, C to denote the natural numbers (i.e. positive integers), 
integers, rational numbers, real numbers, and complex numbers, and denote an equivalence 
class of completions of Q by a place v. When v is non-archimedean we often abuse notations 
and write v = p where p S N is the corresponding prime generating the maximal ideal of 
Zp. Given a place v, we let Q^, denote the completion of Q at i;, and let Z^ denote the ring 
of integers of Q„. When = R we adopt the convention that = Q^,. We will call a 
number i G Z 7^ squarefree if ordp(t) < 1 for every prime p \ t. 
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We say that a (mod M) Dirichlet character x is a group homomorphism x '■ 

(Z/MZ)^ C^, extended to a function on Z/MZ by taking non-units to zero. We 
say that the conductor of Dirichlet character is the smallest modulus cond(x) G N so that 
X factors through a mod / Dirichlet character. If we have M = cond(x) for some mod M 
Dirichlet character, we say that x is primitive. For any t G Z 7^ 0, we have an associated 
primitive Dirichlet character xt , defined as the primitive character associated to the Dirich- 
let character m 1— t- (-^) , defined by the Jacobi symbol (|) for 6 G N. Wc let r(s) denote the 
usual (analytically continued) Gamma function defined by r(s) := J^^q e~* • t^~^ dt when 
s = x + iy ^<C and a; > 0. Given a Dirichlet character x, we let L{s,x) '■= Z^n>i x{i^)i^~^ 
denote the usual Dirichlet L-function. 

Given a Z-valued quadratic form Q{x) = "^Ki^j^nCijXiXj in n variables, wc define 

its n X n Hessian matrix Hq := -£p-£r:Qix), its associated Hessian bilinear form by 

BH{x,y) := ^xHqy, and its Hessian determinant detniQ) '■= det{HQ) (which depends 
only on the class Cls((5) of Q). We say that a Z-valued quadratic form Q{x) is primitive 
if the only way of writing Q{x) = c ■ Q'{x) for some c G Z and some Z-valued quadratic 
form Q'{x) is when cZ = Z. 

We define quadratic space (over a field K) to be a pair (V, Q) where F is a finite 
dimensional i^-vector space and Q is a i^T-valued quadratic form on V, and define a 
quadratic lattice (over R) as a finitely generated projective ii-module L G V with 
rankij(L) = dim/^(y) for some quadratic space {V, Q) over K where K is the fraction field 
of R . We refer to the set Q{L) as the values of L. Wc will usually take K = Q or one of 
its completions Qp or M, and take the corresponding ring R as the ring of integers Z, Zp, 
or M. We say the a Z-valued quadratic lattice is a maximal lattice if it is not properly 
contained in any other Z-valued quadratic lattice in the same quadratic space. We say that 
a quadratic form is a maximal form if it arises as the function Q{x) = Q{J2i<i<n^i'^i) 
for some choice of (ordered) basis {vi} for a maximal (Z-valued) quadratic lattice L. 

Given a quadratic space (V, Q) over Q, we say that in is isotropic if there is some non- 
zero vector V with Q{v) = 0, and we say that {V, Q) is anisotropic otherwise. Given 
any place i; of Q and a, 6 G Q^, we let (a, h)^ G {±1} denote the usual Hilbert symbol, 
defined to be 1 exactly when the quadratic form ax^ + by'^ — is isotropic over Q^, and — 1 
otherwise. For a quadratic space over Q„, we define its standard invariants as the triple 
(n, d, c) defined by choosing an orthogonal basis of V , so that Q{x) = aix\ -!-••• + a„x^, 
and then setting n := dimQ^{V), d := (ni<i<n«j) " (Q^)^i ^nd c := nj<j(«ii«i)f ^ {±1}- 
We refer to (ra, d, c) respectively as the dimension, (Gram) determinant squareclass, 
and Hasse invariant of the quadratic space. If (V, Q) is a quadratic space over R, then 
we additionally define its signature a := #{aj > 0} — #{aj < 0} G Z. We say that a 
quadratic space over M is (either positive or negative) definite if its non-zero values are 
either positive or negative, but not both, and the value zero is attained only by the zero 
vector. 
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4. Mass formulas for maximal lattices 

For enumerating the maximal lattices L with h{L) = 1, we make use of the explicit mass 
formula in |GIIYOl[ Props 7.4 and 7.5, pl21] which gives a formula for the proper mass 



(1) 



Mass+(Q) := 



CIs+(Q')eGen(Q) 



|Aut+(Q')l 



of a maximal lattice L on a quadratic space over a totally real number field F. Taking 
-F = Q, this formula states that for n > 3 we have 



(2) Mass+(L) = < 



n-l 
2 



2^ ni^(i-2^)in^°<id,p 

fc=i p 

2^iL(i-§,x)inic(i-2fc)inA^ 



if n is odd, 
,even,p if n IS even. 



fe=i 



where the adjustment factors Aodd,p and Aevcn.p are given in the following tables, and (for 
any given L) are equal to one for all but finitely many primes p. 



Table of Apdd.p 



Table of A 



w 


ordp((5) 
even 


ordp((5) 
odd 


1 


1 


p 2 -\-w 

2 


-1 


2(P+1) 



even,p 



w 


ordp((5) even 


ordp(5) 


odd 


Es unramified 


Es ramified 


1 


1 


1 


1 


-1 


n — z n 
(pT-_l)(pT_l) 


n — z n 

(pT-+i)(p7+i) 


2 


2(P+1) 


2(P+1) 





For convenience, we define the following GHY Mass-type labels for describing the pos- 
sible local GHY Mass adjustment factors Aodd/even,p above: 
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Odd dim'l GHY Mass-types 



w 


ordp(5) 
even 


oidp{6) 
odd 


1 




11+ 


-1 


I 


II- 



Even dim'l GHY Mass-types 



w 


or dp ((5) even 


ovdp{5) odd 


Es unramified 


Es ramified 


1 






III 


-1 


I 


II 



Remark 4.1. Since there is exactly one genus of maximal (Z- valued) lattices in a given 
quadratic space {V,Q) (see [Shil O', §30.1, ppl72-3]), the proper mass can be thought of as 
being determined by the underlying quadratic space. Therefore Mass'''(L) can be expressed 
in terms of the standard local invariants (n, d^, Cy) of the quadratic space. 

One of our main goals is to explicitly enumerate the results of the following theorem: 

Theorem 4.2. There are only finitely many (classes of) maximal Z-valued quadratic lat- 
tices in n > 3 variables with a priori bounded class number. 

Proof. When n is odd, there are only finitely many primes p where < Aodd,p < B' 
for any B'. Therefore there are only finitely many products Yl^ Aodd,p find finitely many 
masses Mass^(L) below any given bound. This proves the claim when n is odd since 
Mass+(L) < h{L). 

When n is even, the number of primes p with Aeven,p = ^ may be arbitrarily large (as 
we vary the quadratic space {V,Q)), but these factors will cancel with the growth of the 
quadratic twist L(l — §,x)- From the definition of Es we see that Es/Qp is ramified iff 
p I Cond(x), so if t is the number of prime divisors of q := Cond(x), we can write ([2]) as 



(3) 



Mass+(L) 



^2^|L(l-f,x)| 



n — 2 
2 



2* 



nica 



k=l 



2/c)| Aeven,p- 
ptCond(x) 



Now Lemma [6.11 states that 



2' 

the product of the remaining Acvcn,p with p f g is also bounded for only finitely many set 
of primes. The result now follows by applying the same argument as when n is odd. □ 



is bounded for only finitely many conductors q, and 



The following Lemma gives a simple relation between the mass and the proper mass 
that will be useful for us later. 

Lemma 4.3. Suppose that Q is a totally definite quadratic form over a totally real number 
field F. Then 

Mass+(Q) = 2-Mass(Q). 

Proof. We notice that Cls{Q) is a union of at most 2 proper classes, and Cls{Q) = 
Cls^((5) *^==^ Q has an automorphism of determinant —1 <^=^ Aut{Q) = 2Aut'''(Q). 
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Therefore in either case we have 



Mass+(Q)= #Aut+(0") ^ ^ ^ #Ant+(0") 

Cls+(Q")eGen(Q) ^ Cls(Q')eGen(Q) C1s+(Q")gC1s(Q') 

Cls(Q')eGen(Q) ^ ^ 



□ 



5. Translation of local invariants 

In this section we describe the exphcit translation between the local quadratic space 
invariants {n,5^,Wy) in jGHYOl) and the standard local invariants {n,dy,Cy). 

Lemma 5.1. Given a quadratic space over a non-archimedean local field Q^, there is an 
explicit bijection between the local invariants {n,5v,Wy) of [GHYOl] and the standard local 
invariants {n,dy,Cy), explicitly given in the Table local invariants below. 

Proof. By induction with the formula (n, d, c) © (n', d', d) = {n + n',d • d' , c • c' ■ {d, d')^) 
for the standard local invariants of the direct sum of two quadratic spaces, one can show 

that W has standard invariants (n, d, c) = (2r, (— 1)'^, (—1, —^)v^ )■ Then by applying this 
formula again to the five spaces below, we can generate a table that quickly determines the 
standard invariants from the GHY invariants. To translate in the opposite direction we 
compute the standard invariants (waniso) c^aniso, Caniso) of the maximal anisotropic subspace. 

One can easily see that distinct GHY triples (n, 5, w) give rise to distinct standard triples 
(n, d, c) in the first three spaces, and the remaining two odd dimensional cases follow by 
taking cases on the parity of r. □ 



Tables of GHY and Standard local invariants 



Quadratic Space 


Dim. 


Aniso. 
dim. 


W 


2r 





W'"^ © D 


2r 


4 


W'-^ © a{x^ - 5y^) 


2r 


2 


W © 6x^ 


2r + 1 


1 


M^-i © -6{ax^ + by^ + abz^) 


2r + 1 


3 



ENUMERATING MAXIMAL DEFINITE QUADRATIC FORMSOF BOUNDED CLASS NUMBER OVER Z IN n > 3 VARIABLES 



Dim. 


* 

Aniso. 


GHY 


Standard 


dim. 


Type 


6 


w 


d 


c 


2r 







1 


1 


i-iy 




2r 


4 


I 


1 


-1 


i-iy 




2r 


2 


II, III 


6 


Caniso 


{-1Y6 


(-l,-l)i'^J-u;-((-iri,-<5). 


2r + 1 


1 


-I 


6 


1 


{-IY6 




2r + 1 


3 


II± 


6 


-1 


i-lY6 


-(-1,-1)1"^^ -((-1)^-1,-5), -(-1,5), 



To determine which collections of local spaces can be assembled into a global rational 
space, we rephrase the local-global conditions in terms of the GHY local invariants. 

Lemma 5.2. Suppose that {V, Q) is a positive definite quadratic space over Q. Then the 
GHY local invariants satisfy the product formula 

(4) llw, = i-l)^'^il[i-l,5)l"^K 

p p 

Moreover, a collection of local quadratic spaces {{Vp, Qp)}p of common dimension n > 2 can 
be assembled into a positive definite rational space overQ iff there exists some A G > 
so that A(Qp )^ = {—lY^^6p{QpY f'^^ primes p, and equation ^ is satisfied. 

Proof. Since {V, Q) is positive definite, we have Cy = 1 for all archimedean v. From the 
table above, we express Cy = Y\p Cp = 1 as a product J^^ Wp with some extra Hilbert 
symbol factors at each place. By taking cases on the parity of n and of r, and factoring out 
]^^(— 1, — 1)I-2J = 1, we obtain the formula above. (In the case where n and r are even the 
anisotropic dimension is or 4 <^=^ J = 1, so we see that the product np(~l''^) agrees 
with the same product over primes with anisotropic dimension 2.) 

The existence statement is a rephrasing of |Cas781 Thrm 1.3, p77] using the GHY local 
invariants, and here A > guarantees that we get the correct local determinant squareclass 
at oo. Here d= (-1)^(5 = (-l)LtJ5. □ 



6. Bounding Eligible Quadratic Twists 

6.1. Functional equation for primitive quadratic twists of the Dirichlet L- function. 

Let X be a primitive quadratic character of conductor q > 1. Then we define the completed 
L-function 

A{s,x) :=Qt-7r^r(|).L(s,x) 
which satisfies the functional equation 

Ais,x) = ^-A{l-s,x) 

27rim 

where r(x) := Eo<m<q:=cond{x) x{m)e i is the usual Gauss sum. 
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Lemma 6.1. Suppose that x primitive quadratic Dirichlet character of conductor q 
with = ("1)*^; (^rid r G N > 2 with r = a (mod 2). Let t be the number of distinct 

positive prime factors of q. Then for any constant K E > we have that 



2* 

whenever q has a positive divisor q' satisfying 

-l-J- 2 ^ 2r(r)C(2r) ' 

In particular, this holds if q is divisible by any prime power p^ > 1 where 

'K-{2'KYC{r)\^ 



r(r)C(2r) 



Proof. The functional equation 

L{1 s,x) = e{x) ■ 2 • (2^)-^g^-^ cos(^)r(s)L(.s, x) 

for Dirichlet L-functions L{s,x) of primitive characters x with conductor q where |e(x)| = 1 
and s := r = a (mod 2) gives for quadratic x = X the relation 

2 • {27T)-^q^--2Tis)\Lir, x)\ = \L{1 - r,x)\. 

Since r G M > 1 we have that L(r, x) > and so 

1 



Thus 



2r(r)C(2r) ^ 



^ q^--2 2r(r)C(2r) ^ |L(l-r,x)| 



2* (27r)'-C(r) " 2* 
when 



n 



pOrdp(q)(r-i) ^ K-{27TYC{r) 



m 2r(r)C(2r) ' 

Since g > 1 we see that the Euler product has at least one factor, and r > 2 tells us that 
each Euler factor is > 1. Since the left side of this inequality increases as q becomes more 
divisible, this holds if we replace q by any q' \ q, proving the theorem. □ 



7. Strategy and explicit bounds for enumeration 



In this section we describe an explicit algorithm for enumerating all maximal Z-valued 
positive definite quadratic lattices L of fixed rank n > 3 with class number h{L) < B, for 
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any given i3 € M > 0. We do this by computing exphcit (refinements of the) bounds B' 
and B" in the implications 

h{L) < B =^ Mass+(L) = Mass+(1/,Q) < B 

(5) Lemma^ ^^^^^^^ ^ ^, ^^^^^ 

n IS even 

J_ J_ ^odd/cvcn,p ^ ■ 



Definition 7.1. We say that an object (e.g. quadratic space, character, local GHY mass- 
type, local invariant tuple or quadratic lattice) is mass-eligible if it arises in the implica- 
tion above. 

Our algorithm for computing those maximal quadratic lattices L as above with h{L) < B 
proceeds in the following steps, which enumerates the mass-eligible objects in implication 
([5]) in reverse order: 

1) Evaluate the zeta product exactly. 

2) When n is even, determine the finitely many mass-eligible quadratic characters x- 

3) Determine the finitely many mass-eligible local GHY mass-types. 

4) Construct all possible rational quadratic spaces {V, Q) for each mass-eligible tuple 
of local GHY mass-types. 

5) Construct a maximal Z- valued lattice L on each mass-eligible {V,Q). 

6) Compute the class number h{L), and check if h{L) < B. 

We now give the explicit bounds used to enumerate objects in every step above. The 
special values of C(l — 2k) when A; € N are given by the usual Bernoulli number formula 

^(1_2A:) = -^ where B^^. 
' 2k e^-1 ^ A;! 

k=0 

For steps 2) and 3), the following lemma is useful. 

Lemma 7.2. Suppose that Q is a definite maximal T^-valued quadratic form. Then the 
GHY adjustment factors in the Tables of \odd/even,p satisfy 

n = 3 and p = 2, with GHY Mass-type I or //— , 
^odd/even,p < 1 =^ < 71 = 4 and p = 2, with GHY Mass-type /, 
n is even with GHY Mass-type HI. 

In each of these cases, we have Xodd/even,p = ^■ 

Proof. If n is odd, then we see that the minimal Aodd,p will be attained with GHY mass- 
type II—, and this is < 1 <;=^ n = 3 and p = 2. In this case the GHY mass-type I has 
the same value, Aodd.2 = ^• 

When n is even and GHY mass-type ^ III, we see that the minimal Aeven.p will be 
attained with GHY mass-type I, which is < 1 <^=^ n = 4 and p = 2. Increasing either p 
or n gives Aeven,p > 1, as does GHY mass- type II in this case. □ 
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To perform step 2), we use the following explicit upper bound. 

Lemma 7.3. Suppose that L is a maximal Z-valued definite quadratic lattice of even rank 
n > 4 with h{L) < B. Then the primitive quadratic character x(-) := {^"~^ — dct(Q) ^ 
satisfies the hound 



(6) 



IMi-t,x)l 

2* 



< 



n-2 

B ■ 2— 



2 ifn = A, 
1 ifn>6, 



where t in the number of prime divisors of Cond{x). There are only finitely many x for 
which ^ holds, and these mass-eligible x can be explicitly enumerated by the conductor 
hounds in Lemma\6.1\ 



Proof. By rewriting ([2]) as ([3]), we see that 



B > h{L) > Mass+(L) = 2^^^^^ " 



2* 



[]|C(l-2/c)| W Aeven,p. 

ptCond(x) 



However by Lemma 17.21 we know that 



-^even,p 
ptCond(x) 



p with 
Mass-type ^ III 



k=l 



> 



I when n = 4, 
1 when n > 6, 



which proves the desired bound. The finiteness statement follows from the prime-power 
divisibility bound in Lemma 16. H and the fact that each conductor supports a unique 
quadratic character of that conductor. □ 

In step 3) we must construct all possible tuples T (indexed by primes p E N) of local GHY 
mass-types Aodd/even,p whose proper masses (as computed using ([2])) satisfy Mass^(r) < B. 
This is done by the following Lemma. 

Lemma 7.4. Suppose that L is a maximal X-valued definite quadratic lattice of rank n > 3 
with h{L) < B, with the quadratic character x of Lemma \ 7. 3\ specified if n is even. Let 



B" 



n — 3 

2— 



n-l 

Y\,um-2k)\ 

n-2 

2— 



U^(i-f,x)infciiic(i-2fc)i 



if n is odd, 
if n is even. 



and 



_\2 if3<n<4:, 
ifn>5. 

Then the associated adjustment factors Xodd/even,p satisfy 

(7) Xodd/even,p ^ ^B" , 
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and also 

(8) ^odd/even,p < B" . 

P 

Proof. This follows from ([2]) combined with Lemma |7.2[ □ 

Explicitly, this is done by first enumerating all eligible Aodd/even,p adjustment factors for all 
eligible primes p using ([7|), and then checking all possible products for being mass-eligible 
using ([8]), to obtain a finite list of mass-eligible GHY local invariants. Note that here several 
different tuples of local invariants can be associated to the same tuple of mass-eligible GHY 
mass-types. 

In step 4) we use Lemma 15.11 convert each tuple of GHY local invariants to standard 
invariants, and then use a constructive Hasse- Minkowski procedure to give a diagonal rep- 
resentative for the unique (positive definite) quadratic space having these local invariants, 
if one exists. This procedure is based on the constructive existence proof in [Cas78[ Ch. 6, 
§7, pp85-86]. 

The algorithm for step 5) is described in detail in [Hanbj . and consists of three steps: 
finding a Z-valued quadratic lattice, finding a maximal Z-valued Hessian-bilinear lattice, 
and finally finding a maximal Z-valued quadratic lattice. 

Step 6) computes the class number of L by Kneser's method of neighboring lattices at 
several primes p] 2det(L). This algorithm is described in [HanlH §1.10, pp22-23]. 

By carrying out these computations, we have that 

Theorem 7.5. There are exactly 115 maximal "L-valued positive definite quadratic forms 
Q in n > 3 variables with class number h[Q) = 1. These are enumerated explicitly in 53 

Remark 7.6 (Related Results and Generalizations). An exact mass formula for maximal 
quadratic lattices was given by Shimura in |Shi99] by computing residues of certain Eisen- 
stein series and later by the author |Han99t IHan05] using Shimura's local computations via 
the Tamagawa number formalism. Shimura's formula was later generalized and simplified 
in |GHYOl] by using motivic results of Gross and Bruhat-Tits theory. Since the results 
of [ GHYOlj are stated for (totally) definite maximal quadratic and hermitian lattices over 
number fields, the present enumerative results could also be generalized to that context as 
well. 

Remark 7.7 (Remarks on Ternary forms). In [Shi06j Shimura has computed that there are 
64 classes of primitive maximal ternary quadratic forms based on the correspondence with 
quaternion orders (e.g. see [Eic74|, §14] or [Voi] ). where the quaternion orders of small type 
number have already been enumerated by Pizer |Piz73] using Selberg's trace formula. 

In the ternary case, one can use a simple divisibility argument to bound the primes p 
dividing the (Hessian) determinants of forms with class number one. 

Theorem 7.8. // a prime p divides the Hessian determinant deiniQ) of a primitive max- 
imal "L-valued positive definite quadratic form in 3 variables with class number h[Q) = 1, 
then p < 23. 
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Proof. When n = 3 the exact mass formula of Section U] takes the form 
Mass+(Q) = |C(-1)| n W = T^ U 



12 

P p\detH{Q) 

where the non-trivial adjustment factors are given by Xp := Aodd,p = Notice that if 

p / 2 then Xp G N, and that A2 = 1 or |. 

If h{Q) = 1 then Mass^((5) = ^ H- '^^^^ implies that any odd prime p | detniQ) 

must satisfy 

A2 12 

2 ' 

which implies that divides either 8 or 12. In either case we must have < 12, 
showing that p <23. □ 

Remark 7.9 (Optimality of the Ternary Divisibility bound). In the tables of class number 
one maximal positive definite lattices in Section [HI we see that p = 23 does arise as a factor 
of the Hessian determinant of some ternary quadratic form, so the bound given in Theorem 
17.81 is an optimal bound. 
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8. Tables of primitive maximal Z- valued quadratic forms in n > 3 variables 



# 


Maximal CNl forms in 3 variables 


det 


det factors 


1 


+ 1)^ + 


8 


2? 


2 


0? + ab + lP' - ac + (? 


4 


22 


3 


+ a6 + 6^ + ->,(?■ 


18 


2 • 32 


4 


a'^ + b'^ - bc + (? 


6 


2-3 


5 


2a^ -ah + 26^ + ac + hc + 2c^ 


50 


2 • 52 


6 


+ ah + }p' + ac + hc + 2(? 


10 


2-5 


7 


- a6 + 1}p- + 1(? 


98 


2 • 72 


8 


a'^ + b'^ -ac + 2c^ 


14 


2 • 7 


9 


2a? -ab + 56^ + ac + 36c + Sc^ 


338 


2 • 132 


10 


a'^ -ab + 2b^ -bc + 2c^ 


26 


2-13 


11 


0? + 262 - 26c + 2c2 


24 


23-3 


12 


2a2 + 2a6 + 26^ - ac - 26c + 2c2 


36 


22 .32 


13 


a2 + 6^ + ac + 6c + 2c2 


12 


22-3 


14 


a2 - a6 + 62 + 2c2 


12 


22-3 


15 


a2 + 62 + 5c2 


40 


2^ . 5 


16 


a2 - a6 + 462 ^ „ _^ 4^2 


100 


22 . 52 


17 


a2 + a6 + 262 - ac - 26c + 2c2 


20 


22 • 5 


18 


a2 + 62 - ac - 6c + 3c2 


20 


22 .5 


19 


2a2 - 2a6 + 262 _ ^ac + 3c2 


56 


2^ . 7 


20 


a2 + a6 + 62 + ac + 6c + 5c2 


28 


22 . 7 


21 


a2 + 262 + 26c + 6c2 


88 


2^ • 11 


22 


a2 + 262 + ac + 3c2 


44 


22 . 11 


23 


2a2 + 2a6 + 362 _ + 5c2 


184 


2-3 . 23 


24 


a2 - a6 + 362 + + 26c + 5c2 


92 


22 • 23 


25 


2a2 + a6 + 262 + 3c2 


90 


2 • 32 • 5 


26 


a2 + 62 - 6c + 4c2 


30 


2 • 3 • 5 


27 


3a2 - a6 + 362 _^ 2ac + 26c + 5c2 


294 


2 • 3 • 72 


28 


a2 + 262 + ac + 6c + 3c2 


42 


2-3-7 


29 


2a2 + 362 _ + 36c + 5c2 


198 


2 • 32 • 11 


30 


- ab + 262 ^ „ 5^ _^ 5^2 


66 


2 • 3 • 11 


31 


3a2 + 1062 + 106c + 10c2 


1800 


2^ • 32 • 52 


32 


2a2 + 2a6 + 262 _^ ^5^2 


360 


2^ . 32 • 5 


33 


2a2 + 2a6 + 362 _^ 3^2 


120 


2^ . 3 • 5 


34 


a2 + 1062 + 106c + 10c2 


600 


2^ . 3 • 52 


35 


2a2 - 2a6 + 262 + 5c2 


120 


2^ . 3 • 5 


36 


5a2 - 5a6 + 562 ^ 5^2 


900 


22 • 32 • 52 


37 


2 7 1 ; 2 r or\ 2 

a^ - a6 + 6^ + 30c^ 


180 


22 • 32 • 5 


38 


a2 + a6 + 362 j_ac + ?>(? 


60 


22 . 3 • 5 


39 


2a2 + 562 _^ _^ 5^2 


300 


22 . 3 • 52 


40 


a2 - a6 + 62 + 10c2 


60 


22 . 3 • 5 


41 


a2 + 2162 _^ 21c2 


3528 


23 . 32 . 72 


42 


3a2 + 362 ^ 7^2 


504 


2^ • 32 • 7 


43 


3a2 + 762 ^ 7^2 


1176 


23 . 3 . 72 


44 


a2 + 62 + 21c2 


168 


2^ . 3 • 7 


45 


2a2 + 2a6 + 1162 - 2ac - 6c + llc2 


1764 


22 • 32 • 72 
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# 


Maximal CNl forms in 3 variables 


det 


det 


factors 


46 


+ 35'^ _ + 36c + 5c^ 


252 


22 


• 32 


. 7 


47 


Sa^ - iab + 56^ - 3ac - 36c + 5c^ 


588 


22 


• 3 • 


72 


48 


(^2 _|_ ^2 _ _ _|_ -|^-|^^2 


84 


22 


. 3 


. 7 


49 


+ 136^ + Qac + 21c2 


12168 


23 . 


32 • 


132 


50 


^2 _|_ g^2 _|_ g^^ _|_ 2]^g2 


936 


23 . 


32 


• 13 


51 


+ 2a6 + 76^ + 390^ 


4056 


2^ . 


3 . 


132 


52 


2a2 + 36^ + 2ac + 7c^ 


312 


2^ 


• 3 • 


1 3 


53 


3a2 + 3a6 + 1762 - 3ac + 56c + 17c2 


6084 


22 . 


32 • 


132 


54 


2a2 _^ 3^2 _^ 2ac + 36c + llc^ 


468 


22 . 


32 


• 13 


55 


a2 + 136^ - ac- 136c + 23c2 


2028 


22 . 


3 . 


132 


56 


— a6 + 56^ — ac + 46c + Sc^ 


156 


22 


• 3 • 


13 


57 


2a2 - 2a6 + 186^ + 35c2 


9800 


23 


52 


•72 


58 


5a2 + 662 _ 2Ijc + 6c2 


1400 


23 


•52 


• 7 


59 


6a2 - 2a6 + 662 ^ 7^2 


1960 


23 


•5- 


72 


60 


a2 + 262 _ + I8c2 


280 


23 


• 5 


• 7 


61 


a2 + a6 + 962 _^ 70^2 


4900 


22 


52 


•72 


62 


3a2 + ab + 3b^ + 10c2 


700 


22 


•52 


• 7 


63 


3a2 + a6 + 362 + l4c2 


980 


22 


•5- 


72 


64 


a2 + 262 -ac + 9c^ 


140 


22 


•5 


•7 



# 


Maximal CNl forms in 4 variables 


det 


det factors 


1 


a2 — a6 + 62 + ac — 6c + c2 — ad + 6d + 


4 


22 


2 


-ab + b^ + -cd + (f 


9 


32 


3 


0? - ab + b'^ - ac + 2c^ + ad - bd - 2cd + 2d'^ 


25 


52 


4 


a2 + 62 + ac + 2c2 + bd + 2d^ 


49 


72 


5 


+ ab + 262 - 6c + 2c2 + ad + bd- 2cd + M"^ 


169 


132 


6 


+ b'^ + bc + c^ -bd + d'^ 


8 


23 


7 


+b'^ -bc + + d^ 


12 


22 . 3 


8 


0? - ab + b'^ - ac + bc + - ad + bd + 2d'^ 


12 


22 • 3 


9 


+ ab + b'^ — ac + + ad — cd + di^ 


5 


5 


10 


a2 + 62 + c2 - ad + 6(i + cd + 2d2 


20 


22 . 5 


11 


a2 + a6 + 62 + 2c2 + cd + 2d2 


45 


32.5 


12 


a2 + a6 + 62 + ac + 6c + 2c2 + ad + 6d + 2cd + 2d2 


28 


22.7 


13 


a2 - a6 + 62 - ac + 6c + c2 - ad + 6d + cd + 2d2 


13 


13 


14 


a"^ + ab + b"^ + - ad - cd + 2d^ 


17 


17 


15 


a^ + b^ + -bd-cd + 2d^ 


24 


23 • 3 


16 


a2 + 262 - 26c + 2c2 + ad - 6d + 2cd + 2d2 


60 


22 . 3 • 5 


17 


a2 - a6 + 62 - ac + 6c + c2 + ad + 3d2 


21 


3-7 


18 


a2 + a6 + 62 + c2 + cd + 2d2 


21 


3-7 


19 


a2 + 62 + ac - 6c + 2c2 -ad + cd + 2d^ 


33 


3 • 11 


20 


+ b^ -bc + 2(? +ad-bd + cd + 3d2 


69 


3-23 



18 



JONATHAN HANKE 



# 


Maximal CNl forms in 5 variables 


det 


det factors 


1 


a'' + b''^ + bc + c"^ + bd + cd + - 6e - ce + 


8 


2^ 


2 


+ ab + h^ + ac + bc + c^ - ad-bd + d^ + ae+ 

be + ce + 


4 


1 


3 


(r + 6^ — be + c~ + d' — de + 


18 


2 ■ 3^ 


4 


a'^ + ab + l)'^ + ac + bc + - ad-bd — cd + d^— 
ae — be — ce + de + 


6 


2-3 


5 


+ 52 - 6c + - 6d + cd + - 6e + 


10 


2-5 


6 


— a6 + 6^ — ac + 6c + — ad + + ae — ce- 
de + 2e2 


14 


2 ■ 7 


7 


+ a6 + 6^ - ac - 6c + c^ + d^ - oe + de + 2e^ 


22 


2-11 


8 


a^ + 6^ - 6c + c^ - ad + d^ + oe - de + e^ 


12 


2^-3 


9 


a'^ + ab + h'^ — ac — bc + 6^ + ad - cd + d^ + ae+ 

be — ce + 2e^ 


12 


22.3 


10 


d^ + ab + + ac + bc + c^ + d^ — ae — be + de+ 
2e2 


20 


22.5 


11 


+ 6^ + 6c + c^ + d^ + ae - 6e + de + 26^ 


28 


2^ • 7 


12 


a^ - a6 + 6^ + ac - 6c + c^ + ad + cd + 2d2 + ae+ 
2de + 2e2 


30 


2-3-5 



# 


Maximal CNl forms in 6 variables 


det 


det factors 


1 


a^ + a6 + 62 + ac + c2 + ad + d^ - ae — 6e+ 
e2 - a/ - 6/ + e/ + f 


4 


22 


2 


d^ — ab + H^ + ac — bc + c^ + ad — bd + d^— 

ae + be- ce + e^ + /2 


8 


23 


3 


a2 + a6 + 62 - ac + c2 + ad + 6d - cd + d2+ 
ae + 6e - ce + de + e2 - a/ - 6/ + /2 


3 


3 


4 


a^ + a6 + 6^ - ac - 6c + c^ + ad + 6d + d^+ 

e2 + e/ + /2 


12 


22-3 


5 


a2 - a6 + 62 + ac - 6c + c^ + ad - 6d + d2+ 
e^ + af~bf + cf-ef + 2/2 


20 


22.5 


6 


a2 - a6 + 6^ + ac — 6c + c2 — ad + 6d — cd+ 
d2 + ae — 6e + ce — de + e2 — a/ + 6/ — c/+ 

df-ef + f 


7 


7 


7 


a^ + ab + b'^ + ac + bc + c^ + ad + cd + d^+ 
ae + ce + de + e2 + a/ + 2/2 


11 


11 


8 


a2 - a6 + 62 - ac + 6c + c^ + ad - 6d — cd+ 
d^ + e^-af + bf-ef + 2/2 


23 


23 


9 


a^ + a6 + 6^ + ac + c^ — ad — cd + d^ — ae— 

ce + de + e^ + af + bf + ef - df + 2/2 


15 


3-5 


10 


a^ + a6 + 62 + ac + 6c + c^ - ad - 6d - cd+ 
d2 + e2 - e/ + /2 


15 


3-5 
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# 


McLximal CNl forms in 7 variables 


det 


det factors 


1 


d'^ + ab + hi"' + ac + + ad + — ae— 
ce- de + - af - df + ef + p + ag+ 
dg -eg - fg + g^ 


2 


2 


2 


- ab + 1)^ + ac + — ad + bd — cd+ 

d^ + ae-be + e'^ -af + bf -ef + f+ 
ag -bg + eg - fg + g"^ 


4 


2^ 


3 


+ + bc + c^ -bd + d^ + be + ce- 
de + e"" - bf - cf + df - ef + f + bg+ 

cg + g^ 


6 


2-3 


4 


+ ab + b'^ — ac + + ad + bd — cd+ 
d^ + ae + e^ + af + ef + f"^ - ag - bg+ 
2g' 


10 


2-5 


5 


d^ — ab + b'^ + ac + — ad + bd — cd+ 
d^ + ae + ce - de + e'^ + f'^ + fg + g'^ 


12 


22-3 




# 


Maximal CNl forms in 8 variables 


det 


det factors 


1 


a'^ - ab + h'^ + ac + c'^ + ad-bd + cd+ 
d^ — ae — ce — de + — af + bf — df+ 

ef + f'^ + ag - bg + dg - eg - fg + g'^ + 
ah - hh + dh - eh - fh + gh + h"^ 


1 


1 


2 


a^ + ab + b^ - ac- bc + c'^ + ad - cd+ 
d^ — ae — be + ce — de + e^ — af + of— 

df + ef + f'^ + ag + bg-eg + g'^- ah- 
dh + eh + fh - gh + 2h^ 


5 


5 




# 


Maximal CNl forms in 9 variables 


det 


det factors 


1 


+ 6^ - 6c + + 6d + + be - ce+ 
de + e^-bf-df-ef + f^-bg + cg- 
eg + f g + g"^ + bh — ch + eh — fh — gh+ 
h^ — bi + ci — ei + fi + gi — hi + 


2 


2 




# 


Maximal CNl forms in 10 variables 


det 


det factors 


1 


a'^ + ab + b-^ - ac-bc + c'^ + ad - cd+ 
d^ - ae-be + ce + e^ + af + bf + f"^- 
ag + eg — dg + g^ + ah — ch + dh — gh+ 
h? + — ij + j'^ 


3 


3 



# of classes of primitive maximal Z- valued 

positive definite quadratic forms Q with h{Q) 


= 1 


rank n 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


# 


1 


1 


?? 


64 


20 


12 


10 


5 


2 


1 


1 



20 
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